A REPRESENTATION THEOREM FOR MV- ALGEBRAS 



GEJZA JENCA 

Abstract. An MV-pair is a pair {B, G) where f? is a Boolean algebra and G 
is a subgroup of the automorphism group of B satisfying certain conditions. 
Let ~G be the equivalence relation on B naturally associated with G. We 
prove that for every MV-pair (B, G), the effect algebra B/ is an MV-effect 
algebra. Moreover, for every MV-effect algebra M there is an MV-pair {B, G) 
such that M is isomorphic to B/ ^g- 



1. Introduction 

Let D be a bounded distributive lattice. Recall, that a Boolean algebra B{D) is 
called R-generated by D iS D is a 0, 1-sublattice of B{D) and D generates B{D), as 
a Boolean algebra. Given D, these properties determine B{D) up to isomorphism. 

In it was proved that every MV-effect algebra M there is a surjective mor- 
phism of effect algebras 4>m ■ B{M) M. Since 4>m is a full morphism of effect 
algebras, B/ is isomorphic to M. A natural question arises: is it possible 

to express 0m in terms of B{AI), using only the language of Boolean algebras? 
In this paper, we answer this question in the affirmative. We prove that for ev- 
ery MV-algebra M there exists a subgroup G{M) of the automorphism group of 
B{M) such that the standard equivalence relation on B{M) associated with G{M) 
equals Conversely, we give conditions under which a pair {B,G) gives rise to 

an MV-effect algebra in aforementioned way; we call such pairs {B, G) MV-pairs. 
Finally, we prove that {B{M),G{M)) is an MV-pair. 

The origins of the main idea of this paper lie in the paper [5]. 

2. Definitions and basic relationships 

An effect algebra is a partial algebra {E; ©, 0, 1) with a binary partial operation 
© and two nullary operations 0, 1 satisfying the following conditions. 

(El) If a © 6 is defined, then & © a is defined and a © 5 = 6 © a. 

(E2) If a © 6 and (a © 6) © c are defined, then 6 © c and a © (6 © c) are defined 

and {a®b)®c = a<:B{b®c). 
(E3) For every a G E there is a unique a' ^ E such that a © a' = 1. 
(E4) If a © 1 exists, then a = 

Effect algebras were introduced by Foulis and Bennett in their paper 0. In 
their papers |14| and |15|. Kopka and Chovanec introduced an essentially equivalent 
structure called D-poset. Another equivalent structure, called weak orthoalgebras 
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was introduced by Giuntini and Greuling in [H]. We refer to the monograph 6_ for 
more information on effect algebras and similar algebraic structures. 

For brevity, we denote an effect algebra {E; ©, 0, 1) by E. In an effect algebra E, 
we write a < 6 iff there is c G such that a® c = b. It is easy to check that every 
effect algebra is cancellative, thus < is a partial order on E. In this partial order, 
is the least and 1 is the greatest element of E. Moreover, it is possible to introduce 
a new partial operation 0; 6 a is defined iff a < 6 and then a (B (b Q a) = b. It 
can be proved that a 5 is defined iff a < 6' iff & < a'. Therefore, we denote the 
domain of by ±. 

Let Ei,E2 be effect algebras. A mapping : _Bi i— > i?2 is called a morphism of 
effect algebras iff 0(1) = 1 and for all a, 6 G E, the existence of a 6 implies the 
existence of (/)(a) and (l){a (B b) — (f>{a) (B (pib) . A morphism ip : Ei ^ E2 is full 
iff whenever (j>{a) ± (f>{b) and <j>{a) (/)(6) G <j>{Ei), then there are ai,5i G Ei such 
that (t>{a) = 0(ai), 0(6) = 0(6i) and ai _L 61. A morphism (f) is an isomorphism 
iff (p is bijective and full. Note that even if both Ei and E2 are lattice ordered, a 
morphism of effect algebras need not to preserve joins and meets. 

An MV-algebra (c.f. 0, HH) is a (2, 1, 0)-type algebra (M; ffl, 0), such that ffl 
satisfying the identities (a;ffly)fflz = xffl (yfflz), xfflz = yffla;, xfflO = x, -i^x = x, 
a; ffl -0 = ^0 and 



In this partial order, every MV-algebra is a distributive lattice bounded by and 



An MV-effect algebra is a lattice ordered effect algebra M in which, for all a, 5 G 
M, {a V b) Q a = b Q {a A b). It is proved in ^ that there is a natural, one-to one 
correspondence between MV-effect algebras and MV-algebras given by the following 
rules. Let (M, 0, 0, 1) be an MV-effect algebra. Let ffl be a total operation given by 
xBy = x®{x' Ay). Then (M, ffl,' , 0) is an MV-algebra. Similarly, let (M, ffl, -., 0) 
be an MV-algebra. Restrict the operation ffl to the pairs (x, y) satisfying x < y' 
and call the new partial operation 0. Then (M, 0, 0, -lO) is an MV-effect algebra. 

Among lattice ordered effect algebras, MV-effect algebras can be characterized 
in a variety of ways. Three of them are given in the following proposition. 

Proposition 2.1. ^ Let E be a lattice ordered effect algebra. The following 
are equivalent 

(a) E is an MV-effect algebra. 

(b) For all a,b € E , a Ab — implies a < 6'. 

(c) For all a,b e E , a Q {a A b) < b' . 

(d) For all a,b G E, there exist ai,5i,c G E such that ai 5i c exists, 
ai Q) c — a and bi Q) c — b. 

Notation. In what follows, we will deal with an MV-effect algebra M and a 
Boolean algebra B{M) such that M is a 0,1-sublattice of B{M). In this particular 
situation, a small notational problem arises: both M and B{M) are MV-effect 
algebras, but the 0, and ' operations on B{M) and M differ. To avoid confusion, 
we denote the partial operation of disjoint join (the of Boolean algebras) on 
a Boolean algebra by V. The partial difference of comparable elements and the 
complement in a Boolean algebra are denoted by \ and ^ , respectively. 



a; ffl -.(x ffl -^y) = y ffl -.(y ffl -^x). 
On every MV-algebra, a partial order < is defined by the rule 




-0. 
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Let D be a bounded distributive lattice. Up to isomorphism, there exists a unique 
Boolean algebra B{D) such that _D is a 0, 1-sublattice of B{D) and B generates 
B{D) as a Boolean algebra. This Boolean algebra is called the Boolean algebra R- 
generated by D. We refer to j^, section II. 4, for an overview of results concerning 
R-generated Boolean algebras. See also and ^7]. For every element x of B{D), 
there exists a finite chain < . . . < x„ in £) such that x = xi + . . . + Xn- Here, + 
denotes the symmetric difference, as in Boolean rings. We then say than {xi}f^i is 
a D-chain representation of x. It is easy to see that every element of B{D) has a 
D-chain representation of even length. Note that, for n — 2k we have 

X = xi H h X2fe = {,X2k \ X2k-i) © ■ • • © (a;2 \ xi). 

If Di,D2 are bounded distributive lattices and ^ : Di ^ D2 is a 0, 1-lattice 
homomorphism, then tjj uniquely extends to a homomorphism of Boolean algebras 
ip* : B{Di) B{D2). Similarly, if [0, a]_D is an interval in a bounded distributive 
lattice D, then B([0,a\£i) is naturally isomorphic to the interval [0,a\g(^Dy 

Theorem 2.2. |E! Let M be an MV-effect algebra. The mapping ipnj : B{M) M 
given by 

n 

<Pm{x) = ^{X2i e X2i-l), 
i=l 

where {xi}f2i M -chain representation of x, is a surjective raorphisra of effect 
algebras. 

We note that the value of 0m (x) does not depend on the choice of the M-chain 
representation of x. Obviously, for all x G M, {x, 0} is a A/-chain representation of 
X. Therefore, 4>m{x) = cc = a;, so every a; S M is a fixpoint of (/)m- 

Example 2.3. Let M be an MV-effect algebra, which is totally ordered. By [Hj, 
Corollary II.4.19, B{M) is isomorphic to the Boolean algebra of all subsets of M 
of the form [ai, 6i)U . . . U[a„, Here, we denote [a,b) = {x G M : a < x < b}. 
The (j)M '■ B{M) —> M morphism is then given by 

<?!)M([ai, 6i)U . . . U[a„, 6„)) = (61 ai) © . . . © (6„ © a„). 

Example 2.4. In this example, [0, 1] denotes the closed real unit interval. Let 
C[Q i] be the MV-effect algebra of all real continuous functions / : [0, 1] [0, 1]. 
Let B be the Boolean algebra 

n ^([O'l])' 

xe[o,i] 

where B{[0, 1]) is the Boolean algebra generated by semiopen intervals as described 
in Example 12.31 It is obvious that C[o_i], as a bounded lattice, can be embedded 
into B by a mapping : E ^ B given by j{f) = ([O, ^^j- The image 
of E under 7 then generates a Boolean subalgebra of B, which we can identify 
with i?(C[o,i]). The (pc^g ^ : -B(C[o,i]) — * C^[Q,i] mapping can then be constructed as 
follows. 

Let {Ax)xelo,i] £ 5(C'[o,i])- Fix x G [0,1] and write = [ai, 6i)U . . . U[a„, &„). 
The value of the continuous function ^Cj^, {{Ax)xe[o.i]) at x is then equal to (61 © 
ai)ffi...©(6„©a„). 

Let E be an effect algebra. A relation ~ on i? is a weak congruence iff the 
following conditions are satisfied. 
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(CI) ~ is an equivalence relation. 

(C2) If ai ^ a2, bi ^ 62 and ai © 5i, 02 © 62 exist, then ai 5i ^ 02 ® 62- 

If E is an effect algebra and is a weak congruence on E, the quotient Ej ^ 
(© is defined on E j in an obvious way) need not to be a partial abelian monoid, 
since the associativity condition may fail (c.f. ^Ol)- This fact motivates the study of 
sufficient conditions for a weak congruence to preserve associativity. The following 
condition was considered in J^. 

(C5) If a ^ 6© c, then there are 61, ci such that 61 ^ 6, ci ^ c, 61 © ci exists and 
a = 5i © ci. 

In 0, it was proved that for a partial abelian monoid P and a weak congruence 
satisfying (C5), the quotient P/ ~ is again a partial abelian monoid. Moreover, it is 
easy to prove that the eventual positivity of P is preserved for such ^. However, for 
an effect algebra E, the (C5) property of ~ does not guarantee that the ' operation 
is preserved by ^. If ' is preserved by ^, that means, if condition 

(C6) If a - 6, then a' - 5'. 

is satisfied, then E/ ~ is an effect algebra. A relation on an effect algebra satisfying 
(C1),(C2),(C5),(C6) is called an effect algebra congruence. For every effect algebra 
congruence on an effect algebra E, the mapping a — > [a]^ is a full morphism of 
effect algebras. 

We refer the interested reader to and ^HI for further details concerning 
congruences on effect algebras and partial abelian monoids. 

The (b) and (c) of the following lemma are just two equivalent _L-to-< reformu- 
lations of the (C3) property from JO!- Thus, the lemma is (implicitly) well known, 
but we cannot find it in print. 

Lemma 2.5. Let ^ be a congruence on an effect algebra E. For all x,y £ E, the 
following are equivalent. 

(a) [x]r^ < [y]r^. 

(b) There is Xi ^ x such that xi < y. 

(c) There is yi ^ y such that x <yi. 
Proof. 

(b) =^ (a) and (c) =^ (a) are trivial. 

(a) (b): As [x]^ < [y]r^, there is u G E such that [x]^ © [u]^ = [y]^. This 
implies that there are xqjUq S E such that xq ~ 2;, mq ~ u, xq © uq exists, and 
xq (B uq y. By the (C5) property, there are xi,ui such that xi ~ xq, ui uq, 
xi © Ml exists, and xi (Bui — y. 

(a) => (c): By the (C6) property, [j/']^ < [x']^. As (a) => (b), there is z ^ y' 
such that z < x' and this is equivalent with x < z'. By the (C6) property, z ^ y' 
iS z' y and we can put yi = z' . □ 

Recall that an effect algebra E satisfies the Riesz decomposition property iff for 
all u,vi,V2 £ E, u < vi ® V2 iff there are ui,U2 such that ui < vi, U2 < V2 and 
M = Ml © U2 ■ A lattice ordered effect algebra is an MV-effect algebra iff it satisfies 
the Riesz decomposition property. There are non-lattice ordered effect algebras 
satisfying the Riesz decomposition property, for example the effect algebra of all 
polynomial functions [0, 1]h [0, 1]^. By 121], every effect algebra satisfying the 
Riesz decomposition property can be embedded, as an interval in the positive cone. 
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into a partially ordered abelian group satisfying the Riesz decomposition property. 
This result is a generalization of the famous result by Mundici from jl8j . 

An effect algebra satisfies the Riesz interpolation property iff for all elements 
ui,U2tVi,V2 such that Ui < Vj for all i,j £ {1,2}, there is an element x such that 
X is an upper bound of mi,W2 and a lower bound of fi,W2- If an effect algebra 
satisfies the Riesz decomposition property, then it satisfies the Riesz interpolation 
property. The opposite implication is not true, since every lattice ordered effect 
algebra satisfies the Riesz interpolation property, but there exist (obviously) some 
effect algebras that are lattice ordered and non-MV. 

3. From MV-pairs to MV-effect algebras 

Let B be a Boolean algebra. We write Aut(i3) for the group of all automorphisms 
of B. Let G be a subgroup of Aut(i?). For a,b € B, we write a ~g b iff there exists 
f £ G such that b = f{a). Obviously, is an equivalence relation. We write [ajc 
for the equivalence class of an element a of B. 

A pair {B, G), where i? is a Boolean algebra and G is a subgroup of Aut(i?) is 
called a BG-pair. BG-pairs are a well-established topic in the theory of Boolean 
algebras, see for example Chapter 15 of the handbook 

Let (P, <) be a poset. Let us write, 

max(P) = {to E P : X < m => x = to}, 

that means, max(P) is the set of all maximal elements of the poset P. 

Let P be a Boolean algebra, let G be a subgroup of Aut(P). For all a,b £ B, 
we write 

L{a,b) = {aAf{b) : / G G} and 

L+{a,b)^{g{a)Af{b):f,g£G}. 

Note that L{a, b) C P+(a, b) and that L^(a, b) is closed with respect to any h G G; 
this implies that L^{a, b) is a union of equivalence classes of 

Definition 3.1. Let P be a Boolean algebra, let G be a subgroup of Aut(P). We 
say that (P,G) is an MV-pair iff the following two conditions are satisfied. 

(MVPl) For aU a, 6 G P, / G G such that a <b and /(a) < b, there is h e G such 
that h{a) = f{a) and h{b) — b. 

(MVP2) For all a,b £ B and x G L{a, b), there exists to G max(i(a, b)) with m > x. 

Example 3.2. For every finite Boolean algebra P, (P, Aut(P)) is an MV-pair. 

Example 3.3. Let P be a Boolean algebra with three atoms oi, 02, 03. The map- 
ping / given by 



X 





a-i 


02 


as 


a\ 


4 


4 


1 







a2 


as 


ai 


4 


4 


4 


1 



is an automorphism of P and G — {id,f,f^} is a subgroup of Aut(P). However, 
(P, G) is not an MV-pair. Indeed, we have oi < 4 /(ai) = a2 < a3, but there 
is no /i G G such that h{ai) — /(ai) and h{4) = 4- 

Example 3.4. Let P be the Boolean algebra of all Borel subsets of the real unit 
interval [0, 1]r that are unions of a finite number of intervals, (as usual, we identify 
the Borel sets that differ by a set of measure 0.) Let W the subgroup of the 
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permutation group of [0, 1]r that is generated by the set of aU bijections pa b given 

by 

X if X £ [0, a], 

Pa,b{x) = la + b — X if a; e (a, 6), 

X if a; € [6, 1], 

where < a < 6 < 1. For every p e W, let fp be the mapping fp : B ^ B 
given by fp{X) = p{X) and let G = {fp : p £ W}. Obviously, G is a subgroup 
of Aut(i?). Then {B,G) is an MV-pair; the proof of this fact is a bit longer, but 
straightforward. Note that every fp & G preserves measure. 

Example 3.5. Let 2^ be the Boolean algebra of all subsets of Z. Then (2^, Aut(2^)) 
is not an MV-pair. Indeed, let / e Aut(2^) be the automorphism of 2^ associated 
with the permutation /(n) = n + 1. Let A = B = N. We see that f{A) = A \ {0}, 
Ac B and f{A) C B. However, there is no /i e Aut(2^) such that h{A) = f{A) 
and h{B) = B, simply because A = B implies that h{A) = h{B), but f{A) ^ B. 

The (MVPl) condition can be reformulated: 

Lemma 3.6. Let B be a Boolean algebra, let G be a subgroup of Aut{B). Then 
the following conditions are equivalent. 

(a) (MVPl) 

(b) For all a,b & B, f & G such that a < b and a < f{b), there is h £ G such 
that h{b) = f{b) and h{a) = a. 

(c) For all a,b e B, f E G such that a A 6 = and a A f{b) = 0, there is h & G 
such that h{b) = f{b) and h{a) = a. 

Proof. 

(a) =^ (b): Replace a with b^ and b with and apply the fact that / is an 
automorphism. 

(b) =4- (c): Replace b with b^. 

(c) (a): Replace b with a and a with b^. □ 

Lemma 3.7. Let (B, G) he an MV-pair, let a,b E B and let m be a maximal 

element of L{a,b). For all f GG, f{m) is a maximal element of L^{a,b). 

Proof. Suppose that there is some element in y e L^{a, b) with y > f{m) and write 
y — gi{a) A fi{b), where gi,fi S G. Since m £ L{a, b), a> m and since 

aAg-\f^ib))=g-\g,{a)Af^{b))=g-\y)>g-\fim)) = (g^' o f){m), 

we see that a > {g^^ o f){m). 

By (MVPl), a > {gi^ o f)im) and a > m imply that there exists h £ G such that 
h{a) = a and h{m) = {g^^ o f){m). We apply h~^ to both sides of the inequality 

«A5r'(/iW) >(5r'o/)(m), 

to obtain 

h-'(aAg^\f,{b))) = a A h-' (^g^\fi{b))) > h'^ig^' o f ){m))= m 

Since m is a maximal element of L[a,b), a A (di^ {fi{b))^ > m implies that 

a A h~^ (^g^^ (^fi{b))^ = m. After we apply the mapping gi o h on both sides of 

the latter equality we obtain y = gi{a) A fi{b) = f{m). Thus, /(m) is maximal in 
L+{a,b). □ 
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Note that Lemma H-i . 71 implies that max(L(a, 6)) C max(L+(a, 6)). 

Corollary 3.8. Let {B, G) he an MV-pair. For all a, 6 G i? and x £ L^{a, b), there 
exists m £ max(i+(a, b)) with m > x. 

Proof. As x e L^{a, b), we have x = 51(a) A fi{b) for some fi,gi G G. Then 

9i\9i{a) /\ fiib)) =aAg-^{ai{b)) eL{a,b). 

By (MVP2), there is m e max(L(a,6)) with m > a A gf ^(ai(6)). This implies that 
51 (to) > gi{a) A/i(&). By Lemma [3. 71 gi{m) G max(L+(a, 6)). □ 

Theorem 3.9. Let (B, G) be an MV-pair. Then is an effect algebra congruence 
on B and B / is an MV-effect algebra. 

Proof. We shall prove that the equivalence is an effect congruence. It is easy 
to see that ^g preserves the ^ operation, so (C6) is satisfied. To prove (C5), let 
0-1, 0,2 G -B be such that aiVa2 exists and aiVa2 i>- Then there is / G G such 
that /(aiVa2) = b and we may put bi = f{ai) and 62 = f{a2)- 

Let us prove (C2). Let ai,a2,6i,62 G B be such that ai ^g ^2, ^1 ^2, and 
aiVfei, a2V62 exist. There are fa, fb ^ G such that fa{ai) — 02 and /b(&i) = &2- 

We see that b\ > 02 and that implies 

&5 = f,-'{bl) > f,-\a2) = f,-\fa{ai)) = if,-' o /,)(ai). 

By (MVPl), ai < b[ and (/^"^ o /a)(ai) < 6^ imply that there is h e G such that 
Hai) = ifb^ o /a)(ai) and h{b^^) = 6?. Therefore, 

fb{h{ai<Jbi)) =. fh{h{ai)\/h{bi)) = fb{{fi'of,){ai)<Jbi) = /a(ai)V/f,(fei) = aaVfea, 

and aiV6i ~g a2V62- 

Since ~g is an effect congruence, i?/ ^g is an effect algebra. By Proposition 
4.3 of J since B satisfies the Riesz decomposition property, B/ ~g satisfies the 
Riesz decomposition property as well. It remains to prove that B/ ~g is a lattice. 
Since an effect algebra is a lattice iff it is a (join or meet) semilattice, it suffices to 
prove that for all a,b € B, [ajg A [6]g exists in B/ ^g- 

Let a,b G B. We shall prove that every common lower bound of [ajc, [b]G is 
under a maximal common lower bound of [a]G, [6]g- 

If [c]g £ Hgi [b]G then, by Lemma |2. 51 there is ci ^^g c such that ci < a and, 
again by Lemma f2. 51 &i ^g b such that ci < b. As 61 b, there is / G G such 
that 61 = /(6). Thus, 

c ~G ci < a A /(6) G L{a, b). 

By (MVP2), there is to G max(L(a, b)) with a A /(6) < to. Obviously, to G L(a, 5) 
implies that [to]g < [i]gj [^]g- Therefore, for every common lower bound [c\g of 
[cJg, [6]g, there is m G max(L(a, 5)) such that 

[c]g < Hg < Hg, [&]g- 

Let us prove that [to]g is a maximal common lower bound of [a]G, [&]g in -B/ ~g- 
Suppose that 

Hg < Ng < Hg, [&]g- 
By Lemma [2.51 there are toi ~g 'ti, xi ^g x and 61 ~g ^ such that 

wi < xi < a,bi. 
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There is / e G such that bi = f{b). We see that xi < ahf{b) e L{a, b) C L+(a, b). 
There is 5 G G such that mi — g{m). By Lemma 13.71 mi — g{m) is maximal 
element of L^{a,b). Therefore, toi — a /\ f{b) and hence xi = mi. This implies 
that [mjc = [x]g- 

Let [toiJc [m2]G be maximal common lower bounds of [ajc [6]g- Since -B/ 
satisfies the Riesz decomposition property, B/ ~g satisfies the Riesz interpo- 
lation property. By the Riesz interpolation property, there is [mjc such that 
[mi]G,[m2]G < Mg < [a]G,[6]G- Since [mi]G, [m2]G are maximal, [mi]G = 
[m]G — ["^2]g- Since every common lower bound of [aJg, [b]G is under a maximal 
one, and there is a single maximal common lower bound of [cJg, [^]gj [<Ag A [6]g 
exists. 

Note that we have proved that [oJg A [6]g = L+(a, 6). In particular, L+(a, 6) is 
a single equivalence class of ~g- D 

In what follows we shall denote the MV-effect algebra arising from an MV-pair 
{B, G) in the way indicated above by A{B, G). 

4. From MV-effect algebras to MV-pairs 

We have proved that for every MV-pair (S, G) there is an MV-effect algebra 
A{B, G) arising from it. In this section, we shall prove that for every MV-effect 
algebra there is a MV-pair (S, G) such that A{B, G) ~ M. 

Let M be an MV-effect algebra. Let 5* be a subset of B{M). We say that a 
mapping / : S" — > B is (j)M -preserving iff, for all x Q S, (j)M{x) — 4>M{f{x)) or, in 
other words, 0m restricted to S equals (pM o /. 

Theorem 4.1. Let M be an MV-effect algebra. Let G{M) be the set of all (pM- 
preserving automorphisms of B{M). Then {B{AI),G{M)) is an MV-pair and 
A{B{M),G{M)) is isomorphic to M. 

We have divided the proof into a sequence of lemmas. In this section, AI is an 
MV-effect algebra and G{M) is the subgroup of Aut(i?(M)) described in Theorem 

Lemma 4.2. Let c,d & M , d < c. There is a (pM -preserving isomorphism 

: B{\0,ced]M) [0,c\d]s(M) 

Proof. Consider the mapping 'i/'o ■ [0, c d]M ~^ [0, c \ d]B(M)i given by ipoix) — 
{x (B d) \ d. We see that Vo(0) = 0, Vo(c Q d) = c \ d and, since Vo is just a 
composition of a translation in M and a translation in B(M), tpQ preserves joins 
and meets. Moreover, it is easy to see that ipo is injective, hence ipo is a 0, 1-lattice 
embedding of [0, c d]M into [0, c \ d]_B(M)- We shall prove that the range of i/'o 
R-generates the Boolean algebra [0,c\ d]B(M)- V'o then uniquely extends to an 
isomorphism ip : B{[0, c djA/) — > [0, c \ d]B(M)- 

Let X G [0,c\d]B(^M)- Let {xijf"]^ be an M-chain representation of x. For all 
1 < i < n, X2i \ X2i~i < c \ d. By elementary Boolean calculus, this implies that 

X2i \ X21-1 = {{x2i V d) A c) \ {{x2i-i V d) A c). 

For all 1 < j < In, (xj V d) A c G [d, c] Therefore, x has a M-chain representation 
{2/j}j=i ^ [d, c]m- Since, for aU 1 < i < n, 

y2i \ y2i-i = {y2i \d) \ {y2i-i \ d), 
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{yi \ d}f^i is a chain representation of x. It remains to observe that, for all 1 < z < 
2n, 

yi\d= ed)®d)\d = Mvi e d) 

and that UiQd G [0, cG^Jm- Thus, every element of [0, c\d]B{M) has a ipo{[0, cG^Jm)- 
chain representation. 

Let us prove that "0 is a a/ -preserving mapping. Let z £ _B([0, cG c^Jm), let 
be a [0, c G c?]M-chain representation of z. Then 

(/)m(V'(^)) = '/'A/(l/'(V"=i(z2j \z2i-l))) = 
n 

= 0A/(v"^iV(-Z2j \ Z2i-l)) = ('0(2:24 \ Z2i-l)) 

i=l 

and, for all 1 < i < 

0M (-0(^21 \ ^2i-l)) = 0M(0(z2i) \ 0(^2i-l)) = 
= 0m(((22» (Bd)\d)\ {{Z2, G rf) \ d)) ^ 

= (j)M{{z2z G d) \ iz2i G d)) = 0Af(2:2i G d) G 0Af(22i G d) = 

= (Z2i G d) G (2:21-1 G d) = Z2j G 221-1 = 0Af (22* \ 22i-l). 

so we obtain 

n n 

0Af (0(2)) = ^(?!)A/ (0(221 \ 22i_l)) = ^ cj)M{z2i \ Z2t~l) = (I>m{z)- 
i=l i=l 

□ 

Corollary 4.3. Lei ci, o?i, C2, (i2 € Af &e such that ci > c?i, C2 > ^2 ci G c?i = 
C2Gd2- There is a (fiM -preserving isomorphism iIj : [0, Ci\(ii]s(M) ~* [0, C2\c?2]s(Af) • 

Proof. Use Lemma [4.21 twice . □ 

Lemma 4.4. For every a G B{M), there is a (pM -preserving isomorphism of 
Boolean algebras ip : i3([0, 0M(a)]A/) ~> [0,a]B(M)- 

Proof. Let {a^lf"]^ be an M-chain representation of a. Then {a2i \ a2i-i}"=i is a 
decomposition of unit in the Boolean algebra [0,a]B(M) a-nd 4>m{o,) = ®"=i(a2i G 
a2i-i. For j e {0,...,n}, write 6^ = 0^^i(a2i G 021-1). Then {6j}JLo is a 
finite chain in [O,0M(a)]A/ with 6q = and 6„ ~ (j)M{a). Thus, {bj \ 6j_i}"^]^ 
is a decomposition of unit in the Boolean algebra B[[Q, 0M(a)]A/)- For every x € 

■ n 

B{[0, 0M(a)]Af ), X = \/j=iX A {bj \ fej-i). Since, for aU j, bj G 6j-i = a2j G a2j-i, 
Corollarv l4 . 31 implies that, for all 1 < i < n, there is a a 0M-preserving isomorphism 

• n 

: [0, 6j\5j-i]b(a/) [0,a2j\a2j-i]B(Af)- Define 0(a;) ^ \l i^iipj{x h{bj\bj-i)). 
The proof that is a 0a/ -preserving isomorphism of Boolean algebras is trivial 
and thus omitted. 

□ 

Corollary 4.5. Let a,b Cz B{M) be such that 0M(a) = 4>M{b). Then there is a 
4>M -preserving isomorphism : [0,a]B(A/) ^ [0,^]_B(Af)- 

Proof. Use Lemma [4.41 twice. □ 
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Lemma 4.6. Let u,v E B(M), u A v ~ 0, (j)M{u) ~ (1)m{v). Then there is a 
4iM -preserving automorphism f of B{M) such that f{u) ~ v, f{v) = u and for all 
X < {u\Jvf, f{x) = X. 

Proof. By Corollary 14.51 there is an isomorphism i/; : [0,u]s(m) ^ [^t'v]b(m)- Let 
/ : B{M) — + B{M) be a mapping given by 

f{x) = 'ip~'^{x A v)<Jtjj{x A u)\/{x A {u<Jv f). 

It is easy to check that, for all x £ B{M), f{f{x)) = x. Thus, / is a bijection. 
Moreover, we see that /(O) = 0, /(I) = 1 and, for all x,y E B{M), 

f{xVy) =V'~^((xV?/) Au)V'0((a;V?/) Au)v((xV?/)A(mVu)^) = 

= i^^'^{ix A w) V (?/ A v))V'ip[{x A It) V (y A m))v((x A (wVu)'^)V 

V (y A (uVv)^)) = 

= A v)<Jil}{x A u)V{x A {uVvf))V 

V A v)</ij{x A u)</{x A (uVw)^)) = 
= f{^)Vf{y) 

and 

/(x^) A v)\/iP{x^ A M)v(a;^ A {u\/v f) = 

= i)'^{v \{x A u)) V-0(u \ (a; A u))v(a;^ A (uVw)'^) = 
= {u\ i)~^{x A v))v(w \ i){x A M))v(a;^ A (uVvf) = 

= A v)\/il;{x A u)\/{x A (uVw)))^ 

The latter equality follows by elementary Boolean calculus. Since / preserves 0, 1, V 
and it is a homomorphism of Boolean algebras. □ 

Lemma 4.7. Let u,v E B{M), (j)M{u) = 4>m{v)- Then there is a (pM -preserving 
automorphism f of B{M) such that f{u) — v, f{v) — u and for all x < (mVu)^, 
f{x) = X. 

Proof. Put uq — u\u Av and vq = v \ u A v. Since 

(t)M{uo) ® 4>m{u Av) = 4)m{u) = 0Af (wo) ® 0m(" A v), 

<f>M{uo) ~ 4>m{vo)- By Lemma HHl there is / G G{M) such that /(uq) = wq, 
/(wq) = and for all a- G i? such that x < (uqVvo)'^ we have f(x) — 0. Since 
u Av < (moVwo)'^, f{u Av) — u Av. Therefore, 

f{u) = f{uQ<j{u A w)) = f{ua)\/{u Av)= va^iu Av) =v 

and, similarly, f{v) — u. 

Let X < (m V w)^. Since a; < {uoVvq)^, f{x) ^ x. □ 

Corollary 4.8. For all u,v £ B{M), u ^g{m) v iff 4>a[{u) — (f>M{v). 

Proof. One implication follows by the definition of G{M), the other one follows by 
Lemma 14.71 □ 

Corollary 4.9. For all u E B{M), u 4>m{u). 

Proof. Put V = (/)Af(u) in Corollary 1321 D 
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Proof of Theorem \4.1\ 

(MVPl): Let a,b e B{M), f £ G he such that a < b, a < f{b). Let u = 
6 \ (6 A f{b)), V = f{b) \ {b A fib)). We have 

<I>m(u) = <l>M{b \ [b A fib))) = (j>M{b) e Mb A f{b))) = 

= Mfm e 4>M{h A /(&))) = 4>M{f{h) \ (b A fib))) = (bM{v). 

By Lemma 14.61 there is a (/>j\f-preserving automorphism h of _B(Af) with = ii. 
Moreover, since aAu = aAti = and (6 A /(&)) A u = (5 A A = 0, we have 
/i(a) = a and A /(6)) = A /(&). This imphes that 

= /i((5 A /(5)) W) = A /(5)))V/i(u) = (6 A /(6))Vw = 

Thus, there is /i G G such that /i(a) = a and /i(6) = fib)- By Lemma [3.61 this 
imphes (MVPl). 

{MVP2): Let aA/(5) be an element of L(a, b). By CoroUarvOl there is /i e G 
such that /i(a) = 0M(a). Since /i is (/)A/-prescrving, (/)M(/i(a A fib))) = (jiMia A 
By CoroUaryltl there is g e G such that 5(/i(a A /(5))) = ^A/(a A /(6)). 

Since 

/i(aA/(6)) </i(a) =0M(a) 

and 

5(/i(a A /(5))) = 0M(a A < cf^uia), 

(MVPl) implies that there is h e G such that /i(/i(a A /(&))) = 0a/ (« A /(6)) and 
/i(0A/(a)) = (f>Mia)- 

Put 2/ = a A /r'(/i-i(0A/(/(6)))). We shaU prove that y > a A fib) and that y 
is a maximal element of i(a, 5). 
Indeed, we have 

Kh{o)) = hi(l>Mia)) = </'M(a), 

therefore 

M/i(|/)) = /i(/i(aA/ri(/i-i(0A,(/(&)))))) = 

= /i(/i(a)) A /^(/l(/^\/i-^(<^M(/(6)))))) = 
= 0Af(a) A 0Af (/(fo)) = 0Af(a) A 0Af (&) 

and 

hifiia A fib))) = 0A,(a A (/(&))) < 0A/(a) A 0Af (/(&)) - /i(/i(y)). 

Since both h and /i are automorphisms of i?(M), the latter inequality clearly 
implies that a A fib) < y. Moreover, since h and /i are </> a/ -preserving and 0a/ 
restricted to M is the identity mapping, we obtain 

4>Miy) = 0A/(^(/i(2/))) = 4>Mi4'Mia) A (l>Mib)) = 0A/(a) A 0a/(&)- 

Let us prove that y is maximal in i(a, 6). Suppose that z G i(a, b), z > y. Since 
2; = a A /2 (6) for some /2 G G, we see that 

0m(^) = 0A/(a A /2(&)) < 0A/(a) A 0a/(/2(&)) = 0A/(y)- 

This implies that (f>Miz) = 0a/ (y)- As 0a/ (2 \ y) = 0a/ (2) O 0a/ (y) = and 0a/ is 
faithful, z\y — and hence z = y. 

Let us prove that AiBiM),GiM)) is isomorphic to M. The isomorphism ip : 
yt(B(M), G(M)) ^ M is given by 

V'(Ng(A/)) = 0A/(w)- 
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By Corollarv l4.8l -ip is well-defined and injective. Since, for all a G A/, V'(Hg(m)) = 
a, -0 is surjective. Obviously, V([l]G(Af)) = 1- Let [a]G(M), [b]G(M) e A{B{M), G{M)) 
be such that [a]G(Af), \b]G{M)- We may always select the elements a, 6 S B{M) so 
that aV5 exists, that means, a A 6 = 0. Since is a morphism of effect algebras, 
4>m{0') ffi (f'Mib) exists in M and we may compute 

'/'([a]G(M) ffi [^]g(m) = '/'([aV5]G(M)) = <l>M{a</b) = 

= (l)M{a) ® (j)M{b) = '0([a]G(M)) ffi ^{[b]G(M)), 

hence i/i is a morphism of effect algebras. It remains to prove that i/j is a full mor- 
phism. Suppose that i^{[a]G{M)) ® '4'{[b]G{M)) exists in M. Consider the elements 
4>M{a) and {(l)M{a) ® (t>M{b)) \ (f>M{a) of B{M). We see that 

(pAiia) A ((0A/(a) ® 0m(&)) \ 0M(a)) = 0, 

that means, (/)j\/(a)v((0M(a) ® 0m(&)) \0A/(a)) exists in B{M). This implies that 
[0A/(a)]G(M) e [{<i>M{a)®<i)M{b))\<i>M{a))]G{M) exists in ^(B(M), G(M)). Finally, 

'0([0A./(a)]G(A./)) = (t>M{(t>M{a)) = 0Af (a) = ^([a]G(A/)) 

and 

i^([(0A/(a) © (t)M{b)) \ (t)M{a)]G(M)) = (t>M{{(t>M{a) © 0Af (&)) \ 0Af (a)) = 
= 0A/((/>A/(a) © 0Af(&)) e (/)Af(0Af(a)) = ((/'A/(a) © 0A/(6)) © (/)A/(a) = 

= 0A/(&) = '0([&]g(A/))- 

□ 
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